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Petri nets 

The first who discussed the relationship between graph gramman 
Wileden{Lect Notes Comp. Sc. 73 (1979), pp. 456-463.) His appi 
production is associated with each transition, and this production 
the transition is allowed to fire. On the left-hand side of a producti- 
with variables and on the right-hand side with simple arithmetic e> 
many tokens have to be removed or added. A similar approach, b 
graph-theoretic framework, was given by HJ. KreowskiLect Not* 
pp. 306-317. His main idea is to represent the tokens within a plat 
nodes and new edges; these edges are connected to the node re 
approach is able to handle both places with bounded and places > 
It can easily be extended to individual tokens. 
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(a) Given graph; 




(b) Prod ut:i; km: 




V J 



(c) Labelling structure: 



.J.. "*"** • J.. 0 



Fig, 1: Petri net with structured alphab 



The idea depicted in Fig. 1 uses a structured alphabet and is due 
Lect. Notes Comp. Sc. 291 (1987), pp. 496-514. The structure of 
change node (and edge) labels: The gluing nodes are labelled wit 
the alphabet; thus, we can map the gluing graph both into the left- 
right-hand side of the production since we can map a place labelh 
labelled with o as well as to a place labelled with t. If we restrict di 
morphisms, we are sure that different places in the production are 
graph or in the derived one. The well-known gluing condition, typi* 
approach, plays an important role: it ensures that there are no pia 

given graph, but not included in the production. The gluing conditi 
no context graph can exist. 
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(a) Situation; 



s. 



(b) Production for adding an element to the queue: 
c J II.) 



Fig. 2: Places labelled. with graphs 



This idea can also be used to handle Petri nets with multiple and 
case, we use multisets as labels and the multiset inclusion as the 
The bottom element is the empty set. A further step is to allow art 
the places. Fig. 2 shows an example using graphs as labels. A nc 
another node if there exists a morphism from its label to the label 
show (Theoret. Comp. Sc. 109 (1993), pp. 257-274) that the label 
can be found as colimits of the original labels. If we restrict the un 
to injections, the resulting labels are pushout objects again. The fi 
structure of a producer-consumer system with an unbounded buff 
buffer is represented by a chain of nodes the head and the tail el€ 
by a "pointer" h and t, resp. 
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English Abstract 

Systemwide control aspects of a software system can be 

graphically-represented by a static control graph (SCG) . A simple 
SCG typically has, the following: conjunctive nodes, each representing a 
control constraint; disjunctive nodes, each representing a mode within a 
component; and directed edges, each representing implication between a 
pair of nodes. Dynamic control graphs (DCGs) further have actions nodes, 
each representing an action that only responds to and generates control 
events, and lend themselves to a wider variety of dynamic checks and to 
model checking through conversion to Binary Decision Diagrams (BDDs) as 
well. Control dataflow graphs (CDGs) further have dataflow nodes, each 
representing a dataflow interaction of the software system and can be 
used to schedule components within the software system. 

French Abstract 

Dans cette invention, on peut representer graphiquement des aspects de 
commande a l'echelle du systeme d*un systeme logiciel par un graphe de 
commande statique (SCG) . Un graphe SCG simple comporte generalement des 
noeuds conjonctifs, representant chacun une contrainte de commande; des 
noeuds disjonctifs, representant chacun un mode dans un composant; et des 
bords orientes, representant chacun une implication entre une paire de 
noeuds. Par ailleurs, les graphes de commande dynamique { DCG) comportent 
des noeuds d' actions, representant chacun une action qui se limite a 
repondre et a generer des evenements de commande, et qui se pretent a une 
plus grande variete de verifications dynamiques et a la verification de 
modeles via la conversion en diagrammes de decision binaire (BDD) . De 
plus, les graphes de controle de flux de donnees (CDG) comportent des 
noeuds de flux de donnees, representant chacun une interaction de flux de 
donnees du systeme logiciel, et pouvant etre utilises pour organiser les 
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Abstract (Basic) : US 20020087953 Al 

NOVELTY - The data structure comprises conjunctive nodes which 
represent conjunctive boolean guard on state changes within software 
system and disjunctive nodes which represent boolean guard on a 
functional object within the software element. The conjunctive and 
disjunctive nodes are connected by corresponding directed edges which 
represent implication between the two nodes. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Static control graph modification method; and 

(2) Static control graph creation method. 

USE - For identifying control constraint conflicts in 
coordination-centric software system. 

ADVANTAGE - Enables simple checking of a component against the 
protocol. Ensures accurate identification of control constraint 
conflicts . 

DESCRIPTION OF DRAWING (S) - The figure shows the static control 
graph with stable and non-conflicting stages, 
pp; 91 DwgNo 55/57 
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Abstract (Basic) : WO 200201359 A 

NOVELTY - A data structure stores data about a graph containing 
sets of conjunctive nodes (5304,5306), disjunctive nodes and directed 
edges (5300,5302) respectively. The conjunctive nodes represent 
conjunctive Boolean guard on state changes in software units. The 
disjunctive nodes represent Boolean guard on functional objects in the 
software units. The edges connect and represent implication between the 
nodes . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following 

(a) Software analysis tool; 

(b) Static control graph modification method; 

(c) static control graph creation method; 

(d) Static error checking system; 

(e) Control graph conversion method; 

(f) Bit vector 

USE - Data structure for checking static errors such as 
configuration reachability for software system, embedded system, 
distributed system. 

ADVANTAGE - Checking errors are performed reliably, and size of 
program storing the checking process is also reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows a static control 
graph of the data in the data structure. 

Directed edges 5300,5302 

Conjunctive nodes 5304,5306 

Dwg. 53/75 
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PREDICTIVE SYSTEM AND METHOD AND RECORDING MEDIUM 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a predictive system, a predictive method 
and a recording medium for grasping a process which may lead to dangerous 
work in working as the chain of changes in a time series working 
procedure or in working environment, time-sequentially analyzing the causal 
relation of these changes and predicting the dangerous work. 

SOLUTION: The decomposition of a working procedure to be analyzed and the 
arrangement of the sequences are performed (step 101) , the causes of a 
disaster are extracted, the causal relation of these causes is arranged 
(step 102), the working processes are connected with the causes of the 
disaster (step 103), and the connected state is expressed by a Petri net 
(step 104) . Simulation concerned with the work is performed by using the 
Petri net (step 106), a working method, a working environment or the 

like is improved (step 108) and the processing is repeated until prescribed 
safety is satisfied. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To efficiently search by giving a number to the node 
of each mesh formed by dividing a traffic network, giving adjoining mesh 
joint data to the node on a compartment side, and again searching for the 
route of the node shown by the joint data when the node changed to a 
permanent label is on the compartment side. 

SOLUTION: A traffic network is mesh-likely divided , and a node is let 
correspond to a specific point. A line connecting the nodes is 
expressed as a link, and when the link exceeds a mesh boundary, a node is 
set on the mesh compartment side and a number is given to each mesh. As to 
the node on a compartment side, adjoining mesh joint data given to the node 
on the compartment side of adjoining meshes is given. When a node changed 
to a permanent label is a node on a compartment side during processing 



route 'search -by a labijtscertaing method, for the node^fciown by the joint 
data, route search process is added again to be performed. In the joint 
data, it is described that which nodes of which meshes are the same. 
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ABtfTRACT\ 

PROBLEM TO BE SOLVED: To prevent tae occurrence of abnormality in a battery 
switching circuit and to secutfe the sa'fety of a system by arranging a 
temperature sensing means in tiie vicinity of a change -over switch, and 
when the switch temperature exceeds a prescribe^ temperature, interrupting 
the switching circuit. 

SOLUTION: The circuit is constituted so as to conf 
of respective FETsl to 4 to 1st/ and 2nd series circuit 
switch 1st and 2nd battery /packs 30, 34. A 
arranged in the vicinities <pt these FETs 1 to 




the gate electrodes 
10, 20 in order to 
ture sensor 50 is 
4 ^nd a node G 



is 

connected to ground so as/ to control the switching of " the FETsl to 4. 
When the temperature of the sensor 50 is increased, its resistance value is 
increased and a transistor (TR) £TR5 is conducted. Therefore the collector of 
the TR TR5 is turned to low potential and its gate electrode is turned to a 
non-conductive state. Thus the node Gis separated from the ground, the 
FETsl to 4 are turned off and all batteries are separated. A level applied 
to an FET5 shuts down the system as a shut- down signal. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To surely and easily extract formation of software 



fpr adcident* detectiiW and accident processing, by^Pscribing the time 
series state of line with Petri net , and judging accident by software 
formed by its object programming. 

SOLUTION: A circular mark represents a place of a Petri net , and shows 
the state change (event) of an installed equipment and a protective relay 
and, in general, the state of time series of system. When a black dot is 
added to the circular mark, it means a state of its time sequence. When the 
black dot is not present, it means that it is not a state of its time 
sequence. A square indication representing a transaction of the Petri 
net exists at the tip of an arrow mark outgoing from the circular mark. 
When black dots are added to circular marks existing at the bases' of all 
arrow marks pointing to the square mark, the black dots are erased and a 
process written by the square is executed, and black dots are added to the 
circular marks to which arrow marks are pointed from the square. 
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ABSTRACT 

PURPOSE: To surely and easily verify a work plan by simultaneously 
preparing a work flow chart and its operation describing language and 
simultaneously executing simulation and- execution. 

CONSTITUTION: This work plan preparing device is constituted of an input 
means 12, an information processor 13, an output means 14, a robot 15, and 
a robot control device 16. The processor 13 has functions for Petri net 
edition 13a, Petri net operation describing language edition 13b, 
operation describing language translation 13c, and Petri net execution 
13d, edits and outputs a work plan inputted by the means 12 and simulates 
the work plan by an instruction inputted from the means 12. Then, the 
device prepares a work flow chart corresponding to the work plan and 
prepares operation describing language corresponding to the prepared work 
flow chart. Thereby, the work flow chart prepared simultaneously with the 
work plan and the operation describing language corresponding to the work 
flow chart can be simultaneously checked. 



14/5/6 (Item 6 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

05211487 **Image available** 
SCENARIO EDITING DEVICE 



PUB. NO. : 

PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 

APPL. NO. : 



08-166987 [JP 8166987 A] 
June 25, 1996 (19960625) 
HARADA HIROAKI 

NEC CORP [000423] (A Japanese Company or Corporation), JP 
(Japan) 

06-308793 [JP 94308793] 



FILED: ' 1 December W, 1994 (19941213} 

INTL CLASS: [6] G06F-017/60 ; G06F-009/06 

JAPIO CLASS: 45.4 ( INFORMATION PROCESSING — Computer Applications); 45.1 
{ INFORMATION PROCESSING — Arithmetic Sequence Units) 



ABSTRACT 

PURPOSE: To easily produce a scenario in which exhibition order, exhibition 
timing, exhibition position and exhibition size at the time of exhibiting 
plural multimedia data and state transition corresponding to an event, 
etc., are described. 

CONSTITUTION: The screen layout and the attribute of each media data 
inputted by an editor by using an input managing part 12 are stored in a 
media data managing part 14, and simultaneously, the information of the 
media data to be exhibited in each exhibition state is stored in a state 
data managing part 13. The transition and a flow are produced on the basis 
of these information, and a Petri net scenario is produced and stored 
in a transition managing part 15 and a flow managing part 16. 
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ABSTRACT 

PURPOSE: To improve operation efficiency when an optional user reviews, 
maintains, and reuses an optional generated software drawing and to improve 
the quality of the software after the operation. 

CONSTITUTION: A design history information generation means 1 functions to 
generate design history information corresponding to the procedure of input 
operation when the software drawing is generated by a series of input 
operations of an input means 2 such as a mouse and then store it in a 
storage means. A design history information utilizing means 5 supports the 
understanding of the software drawing by displaying or printing the order 
relation of the input operations based on the design history information 
and further functions to alter the contents of the design history 
information and partially alter the mode wherein the order relation of 
the input operations is displayed or printed. Further, a Petri net is 
used as the representation format of the design history information. 



14/5/8 (Item 8 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

04594517 **Image available** 
WORK PLAN DETERMINING SYSTEM 



PUB. NO. 



06-266417 [JP 6266417 A] 



PUBLISHED: ■September^l , 1994 (19940922) 
INVENTOR (s): WATANABE AKIRA 

MATSUMOTO KOTARO 

NAGASHIMA SHIRO 

UCHIYAMA TAKASHI 

INAMOTO YASUSHI 

NAKAMURA YOSHITERU 
APPLICANT (s) : NATL AEROSPACE LAB [350275] (A Japanese Government or 

Municipal Agency), JP (Japan) 

FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 
(Japan) 

APPL. NO.: 05-050305 [JP 9350305] 
FILED: March 11, 1993 (19930311) 

INTL CLASS: [5] G05B-019/05; G06F-015/21 

JAPIO CLASS: 22.3 (MACHINERY — Control & Regulation); 34.1 (SPACE 

DEVELOPMENT — Spacecraft); 45.4 { INFORMATION PROCESSING — 
Computer Applications) 

JAPIO KEYWORD: R011 (LIQUID CRYSTALS) 
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December 19, 1994 (19941219) 

ABSTRACT 

PURPOSE: To easily tabulate SOE (Sequence Of Events) on the basis of a 
casual relation of each work, with regard to the work plan determining 
system of a system. 

CONSTITUTION: A generating/ editing means 1 generates a Petri Net by a 
command from an operator and stores it in a storage means 2. Also, at need, 
according to a command from the operator, the Petri Net stored in the 
storage means 2 is read in and edited . An analyzing means 3 executes a 
net contraction by applying a net contraction rule to the Petri Net 
stored in the storage means 2, and also, executes an analytic processing 
such as reachable tree generation and deadlock verification, etc. A data 
conversion output means 4 allows the Petri Net stored in the storage 
means 2 to be subjected to data conversion to SOE, and outputs it to a 
display device 110 or a printer 120 as necessary. A simulation means 5 
executes a plotting dislay by simulation onto the display device with 
respect to the Petri Net stored in the storage means 2, 
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ABSTRACT 

PURPOSE: To set conditions of respective elements for plural simulation 
operations temporarily at a time by the simulation device based upon the 
Petri net so as to simulate a production system, etc. 

CONSTITUTION: In the simulation device based upon the Petri net , plural 
simulation condition setting means 2-1 for setting the conditions of plural 
simulation operations temporarily at a time and storage means 3 and 7 for 



storing' plural condiwlns are provided. Prior to ^^.ural simulation 
operations, the conditions of all the simulation operations can temporarily 
be set at a time, so the setting operation is not troublesome and 
missetting due to misstorage are reduced. Further, an icon changing means 
2-2 is provided and icons of elements after the conditions for the 
simulation operations are sets are changed into icons different from the 
same kind of elements whose conditions are not set. Consequently, which 
element plural conditions are set to is easily and visually decided. 
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ABSTRACT 

PURPOSE: To easily verify a simulation model in a simulation device based 
on a Petrinet for the simulation of a production system. 



CONSTITUTION: A central processor 1 in 
Petrinet is newly equipped with a 
which displays the . movement of a toke 
and an element state monitoring means 2 
of the prescribed attribute of a place 
operating the debug of the simulati 
behavior and element of the token 
understandable form in a real time, so 
short period of time without requiring a 



the simulation device based on the 
token behavior animation means 2-1 
n by an animation by using an icon, 
-2 which displays the state change 
or transition. Thus, at the time of 
on model, the state change of the 
can be displayed in a visually 
that the debug can be attained in a 
skill. 
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ABSTRACT 

PURPOSE: To immediately and efficiently change a product to be produced, 
trouble like a fault of a machine, and addition/reduction of buffers and to 
perform simulation in the time direction opposite to the production 
progress from arrangement and the time of a certain token. 

CONSTITUTION: A data input part 1 takes in data for modeling of a 
production system and outputs data of each product data, machine data, 
buffer data, etc., and a model constituting part 2 generates a Petri net 

model for each of these data and combines Petri net models for 
respective data to constitute a Petri net model of the production 
system. Therefore, the Petri net for data corresponding to the change 

is only replaced to change the model of the production system in the 
case of the change of the product, the machine, or buffers. 
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ABSTRACT 

PURPOSE: To enable a user to remark a specific element even in the case of 
using the model of a large scale system and to effectively and rapidly 
execute the inspection and correction of the model by setting up a brake 
point in a Petri net element. 

CONSTITUTION: Prior to the execution of simulation, a simulation parameter 
setting means 104 sets up respective parameters for regulating a brake 
point for temporarily stopping the simulation a required position and a 
simulation managing means 106 manages th set information. At the time of 
executing the simulation, a simulation executing means 105 executes the 
discrete event simulation of the described model based upon the set 
parameters and a display means 102 displays the executed result. When the 
simulation executing position arrives at the brake point, the execution of 
the simulation is temporarily aborted. The change of an event on the 
brake point setting position can be visually displayed, so that the 
inspection and correction of the model can rapidly be executed. 
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ABSTRACT 

PURPOSE: To realize the analysis of an effective state by preparing a state 
expressing part and a state analyzing part and analyzing the state 
transition in terms of probability. 

CONSTITUTION: A state expressing part 11 includes a petri - net 14 
consisting of a system. state expressing part 15 and a system state change 
expressing part 16, a probability-based state change expressing part 17 
which shows the probability of each state and transition, a threshold value 
setting part 18 which shows the threshold value that decides whether the 
state is ignited or not, and an unfixed value setting part 19 which can 
express the threshold value related to the ignition or the probability of 
the state transition as the unknown value as long as they are not known. 
While a state analyzing part 12 includes a state probability analyzing part 
20 which calculates the probability of each state, a sort analyzing part 21 
which sorts the cases when the unfixed value is described, and an ignition 
analyzing part 22 which analyzes the possibility of ignition based on the 
threshold value. As a result, the state transition can be estimated and at 
the same time the quantitative analysis can be performed. 
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ABSTRACT 

PURPOSE: To obtain a drawing editing system capable of processing the 
plural types of the drawings by using a graphic definition file 
corresponding to the type of the processed drawing at the time of 
displaying the drawing. 

CONSTITUTION: The drawing editing system 10 is provided with the graphic 
definition file 2 of a PERT drawing, the graphic definition file 3 of a 
Petri net , the graphic definition file 4 of a SADT drawing and a 

central processing unit 8 and a drawing editing part 7 forms the drawing 
based on an editing instruction inputted from an input device 6 and 
stores the drawing in a drawing file 1. When the graphic construction is 
the same irrespective of the type of the drawing, information held by the 



drawing' file *1 is the HRe. A drawing display part 5 in^Rs the designated 
graphic definition files 2-4, and displays the drawing on a display device 
9 based on the contents of the drawing file 1. As the graphic definition 
file, the graphic definition file for the type of the graphic such as the 
block interaction diaphragm of SDL may be used. 
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ABSTRACT 

PURPOSE: To simplify a job by inputting a communication protocol expressed 
by a Petri net language, by using an interaction input/output device, 
generating a Petri net data by using a Petri net language 

processor, and generating a communication protocol converting program from 
the Petri net data of two kinds of communication protocols which have 
been inputted. 

CONSTITUTION: An operator 22 inputs a communication protocol 13 which gas 
been expressed by a Petri net language, to a protocol converter 14 by 
using an interaction input/output device 15. This input is edited by a 
Petri net editor 16 and stored in a Petri net data file 19. Next, 
the contents of the Petri net data file 19 are translated to an 

execution object program by a Petri net language processor 8, and 
stored in a file 20. In order to execute a protocol conversion between two 
communication protocols, a protocol conversion processor 18 reads out an 
execution object program of two communication protocols from the file 20 
and executes its coupling and editing ■ 
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Abstract (Basic) : US 20020087953 Al 

NOVELTY - The data structure comprises conjunctive nodes which 
represent conjunctive boolean guard on state changes within 
software system and disjunctive nodes which represent boolean guard 
on a functional object within the software element. The conjunctive 
and disjunctive nodes are connected by corresponding directed 
edges which represent implication between the two nodes. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Static control graph modification method; and 

(2) Static control graph creation method. 

USE - For identifying control constraint conflicts in 
coordination-centric software system. 

ADVANTAGE - Enables simple checking of a component against the 
protocol. Ensures accurate identification of control constraint 
conflicts . 

DESCRIPTION OF DRAWING (S) - The figure shows the static control 
graph with stable and non-conflicting stages, 
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Abstract (Basic) : WO 200201359 A 

NOVELTY - A data structure stores data about a graph containing 
sets of conjunctive nodes (5304,5306), disjunctive nodes and 
directed edges (5300,5302) respectively. The conjunctive nodes 
represent conjunctive Boolean guard on state changes in software 
units. The disjunctive nodes represent Boolean guard on functional 
objects in the software units. The edges connect and represent 
implication between the nodes. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following 

(a) Software analysis tool; 

(b) Static control graph modification method; 

(c) Static control graph creation method; 

(d) Static error checking system; 

(e) Control graph conversion method; 

(f) Bit vector 

USE - Data structure for checking static errors such as 
configuration reachability for software system, embedded system, 
distributed system. 

ADVANTAGE - Checking errors are performed reliably, and size of 
program storing the checking process is also reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows a static control graph 
of the data in the data structure. 

Directed edges 5300,5302 
Conjunctive nodes 5304,5306 
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Abstract (Basic) : WO 200136658 A2 /\ 

NOVELTY - Evaluating states of biologiaal systems comprises 
constructing pathways^and their interaction network, measuring 
expression data, and calculating a score/based on quantification of the 
molecules in the system. \ / 

DETAILED DESCRIPTION \ Evaluating /states of biological systems 
comprises: \ / 

(a) constructing a pathway corrra/ising at least two molecules and 
their interaction network; \ 7 

(b) measuring expression da ta^ with an appropriate experiment and 
measuring device; and V 

(c) calculating a score foi:\he pathway based on the experimental 
quantification of the amounts/of \olecules in the system, where the 
score indicates an intensity/of realization of the pathway in the state 
of the biological system. / \ 

USE - To interpret data from largk differential displays such as 
those generated using TMm chips or microarrays in order to elucidate 
metabolic pathways that Are actually rea^zed in vivo. The method can 
be used to identify pathways that are bio\ogically realized or missing 
in a disease state (claimed) with the aim 6f identifying potential 
targets and thus drugaf for treatment of theMisease. 

ADVANTAGE - Unlikfe prior art methods f or Vnterpreting large 
differential display^, the method does not rely on gene clustering 
according to express/ion time, where subsets do r^ot generally represent 
whole pathways, and/where significant subsets am6ng groups with similar 
characteristics are not detected. \\ 
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Abstract (Basic) : WO 9963430 Al 

NOVELTY - The client node (40) monitors its desktop environment and 
transmits a message to server node (30) indicating change in desktop 
(14) . The server node responds to received message by commanding client 
node to modify the representation of desktop as part of client 
desktop environment. Then, the server node transmits messages to client 
node indicating locally generated change to representation of 
desktop . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
method for incorporating windows from client desktop environment into 
server desktop environment. 

USE - For client-server system for combining client and server 
desktop into single desktop environment. 

ADVANTAGE - The current foreground window and the identity of the 
window last requested to be moved to the foreground are compared and if 
the match is found, t the agent need not .send information acknowledging 
the change - 

DESCRIPTION OF DRAWING (S) - The figure shows functional block 
diagram of client node connected to two separate server nodes . 
Desktop (14) 
Server node (30) 
Client node (40) 
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Petri net implemented information flow and object modeling method in 
production line - involves performing modification to order maintained 
by transitions from virtual place depending on attribute of token 

Patent Assignee: NIPPON STEEL CORP (YAWA ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 



Patent No 'Kind Dal^ Applicat No Kind Date Week 

JP 11328259 A 19991130 JP 98142327 A 19980508 200007 B 

Priority Applications (No Type Date) : JP 98142327 A 19980508 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 11328259 A 5 G06F-017/60 

Abstract (Basic) : JP 11328259 A 

NOVELTY - Order information of an object is processed as an 
attribute of a token (202) which connects Petri net model showing 
each actual processes to the star type centering around a virtual place 
(111) . Modification is performed to the order maintained by the 
transitions (014,016,018,020) from the virtual place depending on the 
attribute of token. 

USE - For modeling flow of information and object in production 
line . 

ADVANTAGE - Reconstruction of model by Petri net is made 
simple, hence reduction of large work load is realized. DESCRIPTION OF 
DRAWING (S) - The figure shows Petri net model for modeling in 
production line. (014,016,018,020) Transitions; (111) Virtual place; 
(202) Token. 
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Abstract (Basic) : WO 9945716 A2 

NOVELTY - The method involves selecting Petri Net operator 
symbols in a graphic user interface (GUI) programmer/ editor , placing 
the symbols in a manner to create a' Petri Net directed graph 
according to desired behavioral constraints for a portion of the 
system, and compiling an executable software module from the 
constraints represented by the generated Petri Net according to 
formality defined within the programmer/ editor for the directed 
graph. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for a 
graphical programmer/ editor , a method for providing call functions 
for a system, and a telephony call center. 

USE - For programming scripts for directing system behavior e.g. 
used in telephony call centers. 

ADVANTAGE - Reduces complexity and work load rquired to direct the 
activities of a call center. Provides flexibility and adaptability so 
that changes and adaptations can be easily and quickly made without 
fear of error. All contingencies are covered, and dead ends are only a 
remote possibility. 

DESCRIPTION OF DRAWING { S ) - The figure shows a topological 
representation of a call center. 
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Simulation method using Petri - net theory - involves operating counter 
of processed token in place and changing conditions of attribute of 
processed object 
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Abstract (Basic) : JP KMtollA A 

The method involves passing a token (G) , which expresses a 
processed object, to a simulation model which combined with a Petri - 
net symbol. The Petri - net symbol has a place (P20) for processing 
the processed object and performs simulation. A counter (i) which shows 
condition substitute of the attribute of the processed object is added 
to the token. 

The counter of the processed token is operated in the place and the 
conditions of the attribute of the processed object is changed • 

ADVANTAGE - Performs simulation using simulation model of simple 
expression . 
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Computerised control apparatus for automatic processing system of e.g. 

wafer polishing apparatus - uses programming language e.g. C language, in 

which sequence operation program of system is described and controlled, 

for applying Petri - net program 
Patent Assignee: EBARA CORP (EBAR ) 
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Abstract (Basic) : JP 10124110 A 

The apparatus includes a carrying-in opening which carries a 
workpiece to a system and takes it out from a lot unit. The processing 
condition of the workpiece is provided by an input device. The 
workpiece is transferred between several workpiece processors via a 
conveyor . 

The sequence operation program of the system is described and 
controlled in a programming language e.g. C language applying a Petri 
- net program. 

ADVANTAGE - Simplifies programming acquisition of sequence motion 
control, thereby apparatus can be operated even by person having no 
knowledge regarding software. Enables simple program modification . 
Processing contents can be varied for every workpiece. Utilises 
sequence motion control program having Petri - net program with 
high-versatility. Enables reduction of number of processes. Performs 
efficient maintenance service and programming since programming 
language is combined in Petri - net . • 
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Scenario edit appts for multimedia data e.g moving image, audio, music, 
text, graphics - in which transition data and flow data are stored in 
transition management part and flow management part respectively after 
both data are created based on stored specific presentation state 
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Abstract (Basic) : JP 8166987 A 

The appts has a media data management part (14) which stores the 
screen layout and the attribute of each media data. The screen layout 
of the media data at a predetermined time is changed into a specific 
presentation state which is stored in a state data management part 
(13) . 

A transition data and a flow data are created based on the stored 
information in order to form a petrinet by a first unit. The 
transition data and the flow data are stored in a transition management 
part (15) and the flow management part (16). 

ADVANTAGE - Creates scenario by petrinet automatically. Carries 
out debug of parallel process and scenario state transition easily. 
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Control code renewal method for multi-node computer system - renewing 
control code of each node of multi-node calculation system where 
continuous operation is possible even when node or several nodes are 
taken out of system, through combined, functions of processor 
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Abstract (Basic) : JP 7311753 A 

The method involves renewing the control code of each node in a 
multi-node calculation system where continuous operation is possible 
even when a node or several nodes are taken out of the system. 
Initially, a first node is separated from the calculation system. 
Then, the control codes of the remaining nodes are revised based on 
the function of a processor. The revised control codes are then 
introduced into the first node by a conversion program code module. The 
first node is connected back to" the calculation system, and is then 
operated to communicate with a second node. 

When the ECL value of the first node corresponds with the ECL value 
of the second node, communication is possible by using a first 
interface function. However, when the ECL values of the two nodes are 
not compatible, communication is possible by using a second interface 
function. By this, it enables calculation system motion while renewing 
the control codes. 

ADVANTAGE - Enables communication between nodes with different 
control codes due to second interface function. Enables use of appts . 
in mobile multi-node system during orderly introduction processing. 
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Flexible communication architecture for motion control system e.g. 

robotic system - includes centralised control node, distributed control 

nodes, and smart 1-0 peripheral control nodes which may be readily 

modified or expanded 
Patent Assignee: PITNEY BOWES INC (PITB ) 
Inventor: DI GIULIO P C; LEE D K; RILEY D W; RYAN F W 
Number of Countries: 006 Number of Patents: 007 



Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


560226 


A2 


19930915 


EP 


93103563 


A 


19930305 


199337 B 


CA 


2091085 


A 


19930907 


CA 


2091085- 


' A ■ 


19930305 


199348 


EP 


560226 


A3 


19940105 


EP 


93103563 


A 


19930305 


199516 


US 


5452419 


A 


19950919 


US 


92847542 


A 


19920306 


199543 


EP 


560226 


Bl 


19961009 


EP 


93103563 


A 


19930305 


199645 


DE 


69305203 


E 


19961114 


DE 


605203 


A 


19930305 


199651 










EP 


93103563 


A 


19930305 




CA 


2091085 


C 


19991019 


CA 


2091085 


A 


19930305 


200009 



Priority Applications (No Type Date) : US 92847542 A 19920306 

Cited Patents: -SR. Pub; 4.Jnl.Ref; EP 133567; AEP 200365; AEP 230116; 

AEP 355042; YUS 4456956; AUS 4536838; AUS 4972313; OA S.Jnl.Re; 00 

US0483 



Patent Details: 
Patent No Kind Lan Pg Main IPC Filing Notes 
EP 560226 A2 E 53 G05B-019/417 

Designated States (Regional) : DE FR GB IT 
CA 2091085 C E H04L-012/40 
US 5452419 A 41 G06F-013/30 

EP 560226 Bl E 55 G05B-019/414 

Designated States (Regional) : DE FR GB IT 
DE 69305203 E G05B-019/414 Based on patent EP 560226 

CA 2091085 A H04L-012/40 
EP 560226 A3 G05B-019/417 

Abstract (Basic) : EP 560226 A 

The control system has a serial bus communicating with the central 
control node, the distributed control nodes and the peripheral control 
nodes. The serial bus allows communication of control signals and data 
signals between the central and peripheral control nodes and among the 
distributed control nodes and the central control node. 

Each of the peripheral control nodes has an associated time slice 
interval with a lencjth of one time slice unit. The intervals have a 
delay relative to the tick signal that is an integral number of one 
time slice units long. The peripheral node control signals that are 
associated with communications between the central and one of the 
peripheral control nodes are separated form each other by an 
integral number of tick intervals. 

ADVANTAGE - Supports both real time highly periodic communications 
and event-driven peer-to-peer communications. 

th 
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Petri net approach to checking software structural change 
correctness in operation - using changed region analysis to identify 
parts still needing further checking using set of linear expressions in 
logic relationship 
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Abstract (Basic) : RD 348009 A 

Software systems have become indispensable in many areas and more 
software systems require dynamic change support that allows 
structural change on the system while in continuous operation. 
However, any dynamic change should not damage the system's 



* correctness. Decidil^if a change should be grantelKind determining 
the states for a safe change are difficult but vital to assure the 
system's reliability. 

A Petri net approach using the path property notion for 
software correctness checking is proposed. The path property notion can 
describe a system's dynamic aspects statically. It provides a set of 
linear expressions in logical relationships to overcome the difficulty 
of articulating and reasoning a dynamically changing system. By 
deploying a change decomposition strategy, a change session can be 
divided into a set of valid elementary changes . 

It is discovered that only certain types of elementary changes 
have impact on the correctness of path property. For reducing the 
computational complexity of correctness checking, this research has 
developed a changed Region Analysis technique to identify the 
necessary parts for further correctness checking. 

USE- Correctness checking on dynamically changing software. 
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Abstract (Basic) : SU 1735869 A 

The circuit as per Parent Cert, has been modified by additionally 
including fourth memory unit (15) second group of comparison circuits 
units (16-1 . . . . 16. k) and a group of AND-gates ( 17 . 1 . . . 17 . k) which 
enable extension of the area of use. 

The fourth memory unit (15) enables analysis of the Petri 
Network by comparison using delaying arcs, i.e., storing data about 
inhibitor connections in the network. The AND-gates group (17) and 
second comparison circuits group (16) extend the logic of checking 
activity and actuations of network junctions - which in real terms 
relates to checks on zero marking of any position of the Petri 
Network . 

Control signals from data synchronising unit (11), enable data 
from third memory unit (3) into matrix multiplier unit (8) for addition 
of result of products to marking value that is fed to registers unit 
(4) . At each stage codes in register unit (4) are checked; if data 
exceeds zero the operating process continues. If the sequence of 
starting of the junctions equals zero, comparison unit (10) generates a 
signal inhibiting further operations. 

USE - In computer engineering for analysing Petri Networks 
presented in matrix form. Bui . 19/23 . 5 . 92 
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Petri network simulator - has recording flag input of first 

comparison results register connected to input of delay element at 

recording flag input to second register 
Patent Assignee: AS UKR< POWER MODELLING- INST (AUPO-R) 
Inventor: DOROSHENKO V V 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

SU 1709348 Al 19920130 SU 4804784 A 19900320 199315 B 

Priority Applications (No Type Date) : SU 4804784 A 19900320 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
SU 1709348 Al 9 G06F-015/419 

Abstract (Basic) : SU 1709348 A 

The simulating device contains three storage units (1-3) , register 
unit (4), comparators gp. (5.1-5.K), comparison results registers 
(6.24), matrices subtraction unit (7), matrices multiplication unit 
(8), adders unit (9), comparison-to-zero unit (10), sync unit (11), 
data input (12), initial setting input (13), time selection unit (22), 
branching type attribute register (23) and delay element (26) . 

USE/ADVANTAGE - For simulating state space and state change 
function of complex- systems on the basis of Petri networks . Wider 
functional scope by simulating time Petri networks . Bui . 4/30 . 1 . 92 . 
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Aid design method for system of communicating robots - iterating design 

using petri net models of components that has components linked by 
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Abstract (Basic) : EP 527664 A 

The method involves providing a description of the Petri net 
modelling each function to a development system, which confirms that 
each initial network possesses the desired properties. The development 
system is then used to design a communication network, and test it for 
the desired properties. If these properties are not found the initial 
Petri nets are modified . 

The communication network is then redesigned and retested, 
initiating a cycle of iterations until a correctly modelled set of 
communicating robot result. 

USE/ ADVANTAGE - For telecommunications switching. Simpler and more 
reliable design of communicating robots. 
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Abstract (Basic) : SU 1711190 A 

The simulating device, as per Parent Cert., for wider functional 
scope by simulating Petri networks with delay of counter 
transmission from the vertices, now contains multichannel delay unit 
(4) . Before starting the operation, matrix elements values of input and 
output markings of branching vertices are applied to inputs (8,9). The 
initial marking of Petri network is applied to the input (10), and 
the channels of the * accumulating summator (2) are put to the initial 
state, thus setting number of counters in each vertex corresp. to 
channel number. Counter time delays in vertices are set via the inputs 
(12), and the channels of the delay unit (4) set required delay time. 
Logical unity signal is applied to the start input (7), and the sync, 
unit (1) shapes at its outputs a signal train determined by operational 
time diagram of the sync, unit (1) . 

USE - For simulating objects and processes described by Petri 
networks . Bui . 5/7 . 2 . 92 . 
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Petri network analysis circuit - has additional group of junction 
models with inputs connected to simple and inhibitor arcs 

Patent Assignee: CHURKIN V N (CHUR-I) 
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Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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Priority Applications (No Type Date) : SU 4204221 A 19870227 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
SU 1432547 A 5 

Abstract (Basic) : SU 1432547 A 

Circuit additionally includes group of junction models with inputs 
for inhibitor arcs contg. OR-gate, first and second 01D gates and 
NOT-gates . 

Randomly, a junction is selected from all the solved junctions and 
the presence of blind markings of the analysed Petri network is 
determined depending on the established first marking beginning. When 
the dead-end situation is attained in the Petri network , the 
dead-end markings situations are stored in the models counters. 

USE/ADVANTAGE - Computer engineering and for analysing Petri 
networks with inhibitor arcs. Functional capabilities are extended in 
the revised form of the Parent Cert. Bui. 39/ 23.10.88. 
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Priority Applications (No Type Date) : JP 8794580 A 19870417 
Cited Patents: 4.Jnl.Ref; A3... 9101; No-SR.Pub; US 4149240 
Patent Details : 
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Designated States (Regional) : DE GB 
EP 298206 Bl E 28 G06F-009/44 .... 

Designated States (Regional) : DE GB 
DE 3853105 G G06F-009/44 Based on patent EP 298206 

Abstract (Basic) : EP 298206 A 

A set of instructions is composed using a Petri net diagram 
directed to structured data of one or more Cartesian product, direct 
union and sequence. The required data paths are provided according to 
the Petri net diagram in which the paths are defined by a data type 
which defines the data to be processed. 

A work mode (W) is coupled at its input to a data path for taking 
data from the path and performing a required calculation on the data. 
The result of the calculation is output at the output port of the work 
node. The data type which defines the data on the path at the output of 
the node is restricted by the calculation function of the respective 
work node. 

ADVANTAGE - High performance is .achieved in parallel processing of 
instructions . 
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Abstract {Basic) : EP 160944 A 

A target system is divided into a number of asynchronously operable 
processes. A whole structure table is prepared using both a function 
which is to be transferred from one to another of the divided 
processes, and its input and output data. A system structure table is 
stored with a petri net model composed of transitions, tokens which 
are a set of data structures, the conditions for removing the tokens 
and the positions on the system where thetokens stand by. 

The structure of the input and output data are defined for storage 
in a data structure ' table and the tokens are' sequentially removed in 
accordance with a predetermined simulation program to trace the 
processes. Function simulation of the distributed system is conducted 
while comprehending by the data structure table the data structure 
change in the processings accompanying the tracing step. 

ADVANTAGE - Disclosed data transforming procedures which are 
crucial in simulation of functions. 
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Alternative and majority -type network modelling unit - has control 
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to pulse counter 
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Abstract (Basic) : SU 111^^4 A 

New circuit components are counters (10) in each branch model (1)/ 
AND-gate (20) and NOT-gate (24) in the topology former (2), pulse 
counter (27) and an additional stop signal generating circuit in 
control pulse former (3), which consists of a counter and an AND-gate. 

The circuit operates by alternating two stages: branch length 
modelling and logic relationship modelling. Counters (10) are used to 
enter the numbers describing the relationship between branch models fo 
different logic relationships - e.g. in the case of disjunction, 
counters (10) in the second two branch models would contain the number 
N-l and in the case of disjunction - N-alpha, where alpha is the numbe 
of branches entering the initial node of those two branches. Counter 
(27) provides information about the length of optimum path from the 
initial to the end node of an alternative network (i.e. the critical 
path, allowing for any conjunctive relationships) . 

USE /ADVANTAGE - Ability to model alternative networks, i.e. thos 
containing a wide range of logic relationships, including disjunctive 
and conjunctive nodes with standard outputs as well as with 
alternative and stochastic outputs, as well as majority networks, 
distinguishes the proposed model from its prototype, and extends the 
range of networks it can model to include a wide range of control and 
planning tasks and the design of majority-element computers. 
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Publication Date: Dec. 2000 Country of Publication: China 
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SICI: 1000-3673 (200012) 24 :12L. 5 :CPMT; 1-7 

Material Identity Number: 0626-2000-013 

Language: Chinese Document Type: Journal Paper (JP) 

Treatment: Theoretical (T) 

Abstract: This paper deals with power network topology analysis, makes a 
study on the dynamic properties of the realtime analysis process, and 
explores improved analysis algorithms. The topology analysis is decomposed 
into many units, each of which is modeled with a coloured Petri net , 
where a token represents a bus, and the token color represents the nodes 

connected to the bus. In the topology analysis based on these coloured 

Petri nets , whenever a certain breaker changes its state, only the 

buses containing the breaker's end-node (s) are recomputed. The coloured 

Petri nets explicitly model the discrete event dynamic process of the 

network topology varying with the states of breakers. The proposed topology 
analysis, algorithm is much more effective .than the traditional method. (8 

Refs) 
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substations 
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Class Codes: B8110 (Power systems); B8375 (Substations); B0250 ( 
Combinatorial mathematics); B8370 (Switchgear) 

Copyright 2001, IEE 

...Abstract: algorithms. The topology analysis is decomposed into many 
units, each of which is modeled with a coloured Petri net , where a 
token represents a bus, and the token color represents the nodes 
connected to the bus. In the topology analysis based on these coloured 
Petri nets / whenever a certain breaker changes its state, only the 

buses containing the breaker's end-node (s) are recomputed. The coloured 
Petri nets explicitly model the discrete event dynamic process of the 

network topology varying with the states of breakers... 
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Title: Automating parallel implementation of neural learning algorithms 
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Journal: International Journal of Neural Systems vol.10, no . 3 p. 
227-41 

Publisher: World Scientific, 

Publication Date: June 2000 Country of Publication: Singapore 
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Material Identity Number: N725-2000-005 

Language: English Document Type: Journal Paper (JP) 

Treatment: Theoretical (T) ; Experimental (X) 

Abstract: A design scheme is described for translating a neural learning 
algorithm from inception to implementation on a parallel machine using PVM 



or MPI* libraries, or ©nonprogrammable logic such as FPG^^ A designer must 
first describe the algorithm using a specialised neural language, from 
which a Petri net (PN) model is constructed automatically for 

verification, and building a performance model. The PN model can be used to 
study issues such as synchronisation points, resource sharing and 
concurrency within a learning rule. Specialised constructs are provided to 
enable a designer to' express various * aspects of a learning rule, such as 
the number and connectivity of neural nodes , the interconnection 
strategies, and information flows required by the learning algorithm. A 
scheduling and mapping strategy is then used to translate this PN model 
onto a multiprocessor template. We demonstrate our technique using a 
Kohonen and backpropagation learning rules, implemented on a loosely 
coupled workstation cluster, and a dedicated parallel machine, with PVM 
libraries, (32 Refs) 
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...Abstract: as FPGAs \ A designer must first describe the algorithm using 
a specialised neural language, from which a Petri net (PN) model is 
constructed automatically for verification, and building a performance 
model. The PN model can be... 

...to enable a designer to express various aspects of a learning rule, such 
as the number and connectivity of neural nodes , the interconnection 
strategies, and information flows required by the learning algorithm. A 
scheduling and mapping strategy is... 
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Abstract: In this paper, we develop a modeling method based on stochastic 
Petri nets (SPN) to allow user-perceived measures in voting-based 

replicated systems to be estimated. The merit of our approach is that 
user-arrival, maintenance, and node/link- failure or -repair processes are 
fully decoupled, thus' allowing us to remove some unnecessary modeling 



assumptions ' and also keep track of states in Wrch the system is 

unavailable to users from the user's perspective. We apply our method to 
contrast user-perceived availability and performance measures under dynamic 
and static voting algorithms in a 3- node , fully- connected network and 
discover that (a) for user-perceived availability, the conditions under 
which static voting is better than dynamic voting, or vice versa, are 
largely determined by the user workload; (b) for user-perceived response 
time, static voting is always better than dynamic voting. We give some 
physical interpretation of the analysis result. Our method is generic in 
nature and can be applied to analyzing other voting algorithms or network 
structures for replicated data management. (12 Refs) 
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Abstract: In this paper, we develop a modeling method based on stochastic 
Petri nets (SPN) to allow user-perceived measures in voting-based 

replicated systems to be estimated. The merit of. . . 

... to contrast user-perceived availability and performance measures under 
dynamic and static voting algorithms in a 3- node , fully- connected 
network and discover' that (a) for' user-perceived availability, the 
conditions under which static voting is better. . . 
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Abstract: We present a global approach for programming distributed 
multimicroprocessor systems. In this approach, applications are developed 
as a global parallel program that is independent of the particular hardware 
architecture, and is represented through an extended Petri net model. 
The building blocks for the global program are tasks that are implemented 
using standard programming languages. A highly automated tool is used to 
allocate the different tasks to processing nodes in a near-optimum way, 
minimizing message traffic in the interconnection network and balancing the 
execution workload in the different nodes . The tool divides the 
original extended Petri net into several subnets that are distributed 
among the different nodes. Tools are also provided to install, execute and 
monitor the program. (7 Refs) 
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...Abstract: global parallel program that is independent of the 
particular hardware architecture, and is represented through an extended 
Petri net model. The building blocks for the global program are tasks 

that are implemented using standard programming languages... 

. . . optimum way, minimizing message traffic in the interconnection network 
and balancing the execution workload in the different nodes . The tool 
divides the original extended Petri net into several subnets that are 
distributed among the different nodes. Tools are also provided to install, 
execute . . . 
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Abstract: In the paper, a mathematical model of a communication network 
is established by using a colored Petri net (CPN) . An approach is 
proposed to determine the connectivities of communication edge trails 
connecting a node according to its equipment and the EMC environment. 
The connectivity of the communication system is analyzed on the basis of a 
CPN. The paper builds a foundation for the simulation of a communication 
system in which nodes are arbitrarily distributed. (3 Refs) 
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Abstract: In the paper, a mathematical model of a communication network 
is established by using a colored Petri net (CPN) . An approach is 
proposed to determine the connectivities of communication edge trails 
connecting a node according to its equipment and the EMC environment. 
The connectivity of the communication system is analyzed on. . . 
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Treatment: Theoretical (T) 

Abstract: A quantitative approach for modeling a class of variable 
structure decision-making systems and for generating algorithmically 
alternative architectures is presented. These systems, whether they are 
human organizations or decision-making and information processing systems, 
consist of inter- connections of intelligent nodes ; the interactions 
between the nodes can change depending on the task bring processed. 
Colored Petri Nets are used as the mathematical framework for 

representing design requirements and for modeling the variable structures. 
An algorithm is presented for generating the complete set of variable 
structures that satisfy both some generic structural constraints as well as 
problem-specific design requirements. The model and the algorithm yield 
some insights on the. properties of- these systems and the information 
required for their coordination for distributed decision-making. An 
application to a non-trivial example for an Airport Surface Traffic Control 
System is presented. (13 Refs) 
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Abstract: A quantitative approach for modeling a class of variable 
structure decision-making systems and for generating algorithmically 
alternative architectures is presented. These systems, whether they are 
human organizations or decision-making and information processing systems, 
consist of inter- connections of intelligent nodes ; the interactions 
between the nodes can change depending on the task bring processed. 
Colored Petri Nets are used as the mathematical framework for 

representing design requirements and for modeling the variable structures. 
An. . . 
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Abstract: A method is proposed for the enumeration of all the k-trees in 



a* network, * and a new^lgorithm is introduced which u!^H the k-trees for 
evaluating the k% reliability, i.e. the probability that at least k% of the 
network nodes are connected . This reliability measure is more general 
and gives the well known overall reliability as a special case. The 
proposed method evaluates this measure using the concepts of Petri nets 
(5 Refs) 
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...Abstract: trees - for evaluating the k% reliability, i.e. the 
probability that at least k% of the network nodes are connected . This 
reliability measure is more general and gives the well known overall 
reliability as a special case. The proposed method evaluates this measure 
using the concepts of Petri nets . 
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Abstract: In this paper, a mathematical model of a communication network 
is established by using Colored Petri Net (CPN) . An approach is 
proposed to determine the connectivities of communication edge trails 
connecting a node according to its equipments and the EMC environment. 
And the connectivity of the communication system is analyzed on the basis 
of CPN. This paper builds a foundation for the simulation of a 
communication system in which nodes are arbitrarily distributed. {Author 
abstract) 3 Refs. 
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Abstract: In this paper, a mathematical model of a communication network 



is established by using ^flored Petri Net (CPN) . An ^proach is 

proposed to determine the connectivities of communication edge trails 
connecting a node according to its equipments and the EMC environment. 
And the connectivity of the communication system is analyzed. . . 
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Abstract: Accident reports written by official bodies, such as the Air 

Accident Investigation Branch of the United Kingdom's Department of 
Transport, are produced in response to all major civil aircraft 
accidents or incidents. There are many statutory, legal and commercial 
implications that rest on the analysis, conclusions and recommendations 
that these reports contain. Air accident reports usually follow a 
standard format of synopsis followed by factual information, including 
history of flight and the systems involved, followed by analysis and 
conclusions. Finally, there are safety recommendations aimed at 
preventing a recurrence of the accident. Natural language is the 
primary means of communicating all of these findings. In requirements 
engineering there is an increasing recognition that natural language is 
not always an adequate means of expressing some of the detailed 
reasoning associated with the causal analysis of complex systems. 
Recent work in software engineering has explored the use of formal, 
mathematically based, techniques to help to gain the required level of 
clarity and precision. It is argued that accident reports, like 
requirements documents, could benefit by the use of formal techniques 
to complement the usual natural language descriptions. In this paper 
one specific accident report is considered. The limitations of its 
natural language descriptions are examined and the use of a Petri 
Net notation to help to elucidate its ambiguities is explored. 
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ACCIDENT REPORTS ; NATURAL LANGUAGE 
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Abstract: Accident reports written by official bodies, such as the Air 

Accident Investigation Branch of the United Kingdom's Department of 
Transport, are produced in response to all major civil aircraft 
accidents or incidents... 

...report is considered. The limitations of its natural language 

descriptions are examined and the use of a Petri Net notation to 
help to elucidate its ambiguities is explored. 
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The motivation for this research has been the ever increasing cost of 
software production. A solution to this problem is developed by the 
creation of reusable Logical Software Units (LSUs) . Conceptually, a LSU is 
a standard, off-the-shelf software package implementing a single function 
or several variations of the same function. 

This dissertation addresses two problems associated with the use 
of LSUs: (1) How to denote the functional specifications at various levels 
of abstraction? The specification method should be able to show 
parallelism, points of conflict and guard against incompleteness. (2) How 
to evaluate the reusable software components and the software resulting 
from the integration of these components? 

To address the first problem, a hierarchical, Petri net based, 
pictorial method, called the Net Method, has been developed. It has only 
five primitive constructs embodying two types of nodes, "entity" and 
"activity" nodes. These nodes are connected by three types of 
connectors, "lifeline connectors", "activity connectors", and "choice 
connectors". The Net Method can also be used for specifying conventional 
software . 

The use of the Net Method has been illustrated by doing numerous 
examples. Based on the experience of applying the Net Method, it has been 
found that the five primitives are adequate for expressing specifications 
at both high and low levels of detail. 

The second problem has been addressed by evaluating the PASCAL 
implementation of LSUs keeping in mind that software resulting from the 
integration of LSUs will be highly modular. For this type of software, the 
two qualities that are considered more relevant and important than others 
are Cohesion and Coupling. In this research, quantitative metrics have been 
developed for these two qualities. In evaluating Cohesion, the software 
characteristics taken into account are: software functionality, data-flow, 
action bundling and data bundling. In evaluating Coupling, flexibility and 
complexity of the interface has been calculated. The developed formulas 
have been applied to obtain numerical values for the two qualities. 

The developed quantitative metrics could be employed by users in 
selecting LSUs manufactured by various vendors. The quantitative measures 
can also be used to evaluate conventional software as it is known today. 

...and the software resulting from the integration of these 
components? 

To address the first problem, a hierarchical, Petri net based, 



pictorial method, calleo^he Net Method, has been develcjR. It has only 
five primitive constructs embodying two types of nodes, H entity" and 
"activity" nodes. These nodes are connected by three types of 
connectors, "lifeline connectors", "activity connectors " , and "choice 
connectors". The Net Method can also... 
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Severious barriers of terminology become obvious, if individual complex 
control systems of different technical branches shall be connected . 
Based on a model of mental decision making, on a general axiomatization of 
systems and based on a description by means of Petri nets a general 
referenee model for complex control systems will be established. It 
contains the four operative, tactical, dispositive (operations planning) 
and strategical level. Concerning the principles of system decomposition as 
hierarchization, differentiating and aggregation and by use of different 
parameters, control systems can be .structures in a comparable manner. 
Hence, by means of a modular basic control unit a homogeneous frame exists 
to structurize individual control systems in a convenient way 

English Descriptors: Control system; Modeling; Reference model; 
Structuration; Decomposition 

French Descriptors: Systeme commande; Modelisation; Modele reference; 
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Severious barriers of terminology become obvious, if individual complex 
control systems of different technical branches shall be connected . 
Based on a model of mental decision making, on a general axiomatization of 
systems and based on a description by means of Petri nets a general 
referenee model for complex control systems will be established. It 
contains the four operative, tactical... 
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ABSTRACT: The Design drawing package from Meta Software for Apple Computer 



Inc's Macintosh is now Mailable for MSDOS-based PCs . Th^W350 program is 
intended for organizing, analyzing and understanding complex systems. It 
serves as a computer-aided software engineering tool, as an outline 
processor, as a petri - net editor , or as a source-code flowcharting 
tool. Users work with five kinds of objects: pages, nodes , connectors , 
regions and text. The objects are related logically and graphically to 
diagrams made up of pages constructed from the other four objects. Movement 
between a parent page and its children is accomplished easily through 
development of a hierarchy of pages. Several graphical and hypertext 
methods are available. Design lacks some features of a full-fledged CASE 
system, but is better than many other such packages for MSDOS machines. 
COMPANY NAMES: Meta Software — Products 

DESCRIPTORS: Application Development Software; Computer-Aided Software 

Engineering; Evaluation; Software Design; MS-DOS 
SIC CODES: 7372 Prepackaged software 

TRADE NAMES: Design (Program development software) — evaluation 
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...ABSTRACT: complex systems. It serves as a computer-aided software 
engineering tool, as an outline processor, as a petri - net editor , or 
as a source-code flowcharting tool. Users work with five kinds of objects: 
pages, nodes , connectors , regions and text. The objects are related 
logically and graphically to diagrams made up of pages constructed. . . 
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TEXT: 

Stanford, Calif. - The inaugural Genetic Programming (GP) 
Conference, held last week at Stanford University, spotlighted recent 
successes in the automatic writing of computer programs. The conference 
compared automatically evolved programs to manually written ones, 
measured progress toward genetic programming 1 s grand goals and addressed 
some of GP's limitations. 

The trick to using a GP on the directed graph representation is to 
start with a fully connected graph-every node connected to every 
other node- and gradually prune off unused parts by evolving guards that 
effectively eliminate access to unused portions. The authors suggested 
Petri nets as the best candidates for the directed graph type. 
Copyright (c) 1996 CMP Media Inc. 



